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"Process for Determining the Number of Available Transport Seats in a Computerized 
Reservation System" 

This invention related to a process for determining the number of available 
transport seats in a conq)uterized reservation system. 

This process will find particular application for a reservation system associated 
with air transport. Other applications, in particular those associated with transport by rail, 
are not excluded from this invention, however. 

In the field of air transport, more particularly, the airlines have found that, when 
they offer air routes that are operated several times per day, passengers often have a very 
specific way of reserving their tickets. For short journeys, where the return is operated in 
a day, passengers generally reserve the last possible flight and, when they can arrive at 
the airport earlier, they ask to be transferred to a flight before the one for which they have 
made a reservation. 

The same problem arises when an airline adds a flight because it does not want to 
increase the capacity of another flight any more. For example, if a line is already being 
operated by an Airbus 400® or a Boeing 747® and the reservations have akeady reached 
the maximum capacity, the airline is obliged to add an aircraft. For this reason, a 
situation arises in which two flights coexist on the same route five minutes apart. In this 
case, the airline certainly does not want one of the flights to be full while the other still 
has seats available for passengers. 

The computerized reservation systems currently offered to the airlines do not 
permit to effectively predict the behavior of certain passengers and thus to adapt to this 
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kind of behavior in order to offer the best transport services while ensuring a maximum 
financial return on their flights taking into account all relevant factors, especially 
overbookings. 

The present invention permits to overcome the drawbacks of the processes known 
at present and, in order to do so, proposes a new process permitting the calculation of the 
availability capacities of aircraft (or other means of transport) while taking into account 
the availabilities existing on other flights. 

The invention thus has the advantage of allowing the airlines to offer a seat on 
multiple classes of service (multiple classes of transport services on two different flights) 
at the same time. In particular, the inventory system itself can, according to the 
invention, calculate the availability on a flight, including the availability of another flight, 
and ensure that there is an interdependence between the reservations that are received on 
both of the flights. If a seat is reserved on one of the flights, the availability of the two 
flights will be updated; this ensures that the facility proposed here can be used in 
conjunction with the standard overbooking mechanisms. 

In the event that a new aircraft is chartered because of limited capacity on another 
flight, the present invention permits to adjust the inventory system automatically in order 
to update the availability of both of the flights when a reservation is made on one of 
them. By doing so, the user is still offered the opportunity to make a reservation on one 
of the flights if there is availability on the other. Of course, this system may make it 
necessary to disclose to the passengers that this kind of transfer between two flights will 
be offered. If the two flights are especially close together in time, doing this ensures that 
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the implementation of the facility of the invention will not cause any degradation in the 
transport service. 

The determination of availability that is being proposed here can be done 
dynamically, i.e., every time a request is sent to the inventory databases at the request of 
a customer. 

Other goals and advantages will become clear from the description given below of 
three preferred embodiments of the invention, which, however, are not limiting. 

This invention relates to a process for determining the number of transport seats 
available in a computerized reservation system, whereby said system includes means for 
storing data on services that provide transport between two locations and their current 
reservation status, broken down by class of service, a process in which, at a predefined 
level of expected revenue, a number of seats locally available is determined. According 
to the invention, for a given class of service on a given transport service, the following 
steps are carried out: 

at least one other class of service of a transport service is selected; 

- the number of locally available seats is determined for the class of service of the 
transport service at the predefined level of expected revenue; 

- an overall number of available seats is determined for the given class of service of 
the given transport service at the predefined level of expected revenue according 
to the different number of seats available locally. 

Preferred variants of the process of the invention are presented below: 



at least one other class of service that belongs to another transport service is 
selected, and the overall number of available seats is determined by adding up the 
numbers of seats available locally of the two classes of service ; 
to each class of service a boundary transfer value is assigned that corresponds to 
the maximum number of reservation requests for the class of service that can be 
transferred to seats on other classes of service ; 

for each class of service, a number of transferable reservation requests is 
determined that is equal to: 

• either zero, if the number of seats available locally for said class of service is 
positive, 

• or the inverse of the number of seats available locally for said class of service 
if said number is negative and its inverse is less than the boundary transfer 
value ; 

• or the boundary transfer value if the number of seats available locally is 
negative and its inverse is greater than or equal to said boundary transfer 
value; 

- for each class of service, a number of reservation requests that can be accepted 
is determined that is equal to: 

• either zero, if the number of seats available locally for said class of service is 
less than or equal to zero; 

• or the number of seats available locally for said class of service if this number 
is positive. 
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❖ to each class of service a boundary acceptance value is assigned that corresponds 
to the maximum number of seats in said class of service that can be used to 
transfer reservation requests on other classes of service and an upper limit that is 
equal to the boundary acceptance value is assigned to the number of reservation 
requests that can be accepted. 

❖ a single other class of service that belongs to another transport service is selected; 

- the total acceptance capacity from the other class of service for the given class of 
service is determined by selecting the minimum value from the boundary transfer 
value of the given class of service and the number of reservation requests that can be 
accepted on said other class of service, 

- the total transfer capacity on said other class of service is determined on the given 
class of service by selecting the minimum value from the number of transferable 
reservation requests for the other class of service and the number of reservation 
requests that can be accepted on the given class of service, 

- the overall number of available seats is calculated by: 

❖ adding the number of seats available locally and the total acceptance capacity, 

❖ and subtracting therefrom the total transfer capacity. 

❖ a transport service chain is formed that has successive departure times and where 
each departure time has a selected class of service, 

- an index i is assigned to each transport service, whereby the value of said index 
increases with the time of departure. 
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- for each class of service of a given transport service, the classes of service of the 
transport service are selected that have a lower index to which the reservation 
requests on the class of service of the given transport service can be transferred. 

❖ the total acceptance capacity for the class of service is determined by selecting the 
minimum value from the boundary transfer value of the given class of service and 
the sum of the numbers of reservation requests that can be accepted for the classes 
of service of transport services to which the given class of service can be 
transferred, 

❖ the total transfer capacity from all of the other classes of service to a class of 
service is determined from the update of the number of reservation requests that 
can be accepted to said class of service; 

❖ the overall number of available seats is calculated by: 

• adding the number of seats available locally and the total acceptance 
capacity, 

• and subtracting therefrom the total transfer capacity, 

❖ the steps in the process are carried out each time there is an availability request 
from a customer. , 

The attached drawings are given by way of example and are not limiting with 
respect to the invention. They represent only one embodiment of the invention and are 
intended as an aid in understanding it. 

Figures 1 to 3 illustrate a first embodiment of the invention, in which the ability is 
offered to transfer reservations from a later flight to earlier flights. 
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Figures 4 and 5 illustrate two other embodiments of the invention, in which an 
interdependence is established between the reservations made on two flights. 

For the rest of the description, "transport service" shall be defined as any 
individualized element permitting, in a computerized reservation system, to transport one 
or more users from a point of origin to a point of destination. In the specific case 
applying to air transport, these are flights. 

Moreover, a flight can itself be composed of multiple legs, especially owing to 
layovers or connecting flights. In the latter case, the transport service will correspond to 
a leg of a journey. 

Note also that the present invention can be applied as well to the transfer of a 
reservation from one class of service (for example, a business class) to another class of 
service (for example, an economy class) within the same transport service. 

Moreover, for the rest of the description, the term "local availability" shall be 
defined as the availability that exists at a given time on a class of service of a given 
transport service without taking into account the reservation status of other transport 
services (that is, without processing the determination method of the invention). By 
contrast, the term "overall number of seats available" shall refer to the availabilities on a 
class of service of a given transport service at a given time with taking into account for 
the reservation status on one or more other classes of service of one or more other 
transport services (this therefore refers to the residual capacity on the given class of 
service of the given transport service after the determination process according to the 
invention is implemented). 
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In the rest of the description, three successive embodiments within the context of 
an air transport appHcation will be described. In this context, the transport service is a 
flight leg, and the class of service consists of the class level of cabin service chosen by 
the user(for example, economy class or business class). 

In addition, the term "expected level of revenue" shall be defined as a ticket profit 
value that is obtained by calculating expected profitability. The calculation of 
availability is understood to be dependent on the profit that the carrier desires to realize 
from the ticket. 

The process of the invention permits to implement multiple operating scenarios. 

In the first case, the invention operates by advancing a reservation. In this 
context, it is applicable to any number of flights that traverse the same air route at 
different times during the course of a day. This facility permits to take into account the 
behavior of the users, which consists in making reservations on the latest flights and then 
requesting transfers. 

According to another possible embodiment of the invention, reservations are 
paired up between two classes of service on two different flights. In this context, a single 
class of service is paired between two flights; this makes it possible to access the seats 
available on either flight equally. 

Finally, it is also possible to share a reservation, which is the case when the two 
flights are very close together in terms of availability. In this context, any of the classes 
of service on one of the flights can have access to the availability on the same class of 
service of another flight. 
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First embodiment: advancing a reservation. 

Figure 1 shows a case of this kind of reservation, involving four flights that are 
numbered, respectively, 1, 2, 3, and 4, each of which has a specified class of service that 
is used here to calculate the availabilities. The economy class (M) was selected here 
strictly by way of example. 

As they are shown here, the four flights occur one after the other at different times 
during the day. The different arrows in the figure indicate the possible ways of 
advancing a reservation that constitute the transfers of reservations from later flights to 
earlier ones. 

To each flight an index (i) is assigned that increases in value with the departure 
time of the flight. In the case of the example depicted here, it varies from 1 to 4. 

Furthermore, it is also possible to assign to each flight a parameter that indicates 
the number of classes of service on earlier flights to which the reservations that are made 
on the corresponding class of service on the flight in question can be transferred. 

For the rest of the description, this parameter shall be referred to as "range of 
advancement." 

Looking at Figure 1, in the case of flight 3, the range of advancement is equal to 
2; this means that the reservations on the economy class M on flight 3 can be transferred 
to the identical classes of service M on flights 1 and 2. 

Likewise, the reservations on the class of service M on flight 4 can be transferred 
to the corresponding classes of service on flights 2 and 3 in view of the fact that flight 4 
also has a range of advancement equal to 2. Each flight in the flight chain that is thus 
created also has an additional parameter called the transfer limit, hereinafter SP"^"". This 
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value indicates the limit on the total number of passengers that can be transferred, in this 
case by advancement, from the flight leg in question to earlier flight legs. 

In addition, each flight has another parameter, called the acceptance boundary 
value (hereinafter SA™''). The value of this parameter mdicates the upper limit of the 
number of seats of a class of service on a specified flight that can accept the transfers 
obtained from other flights, in this case later flights. 

In the case of the example offered here, a single class of service (in this case the 
economy class) on each flight has the facility to transfer by advancement. The identity of 
the class of service that has this facility is clearly indicated by a field in the database of 
the computerized reservation system. 

Other parameters can also be taken into account, in particular the lower limit of 
expected revenue down to which a reservation transfer can be offered. This parameter 
permits, in particular, to ensure that access to the ability to transfer by advancement is 
restricted to certain users who have elevated reservation levels. If this parameter is not 
identified, it is assumed that any passenger is authorized to take advantage of this transfer 
capability. 

These different parameters and others that will be presented below are controlled 
by the computerized reservation system manager via a graphical user interface, if 
necessary. 

Below, a description is given of how an overall availability is calculated for a 
given class of service on a given flight leg at a given expected revenue level within the 
context of a facility for transfer by advancement. 
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First, a calculation is made, in the conventional fashion, of the local availability 
(AVk) of each class of service examined on each flight in the chain. 

For the class of service in question, the number of transferable reservation 
requests (SPpikCY)) and the number of reservation requests that can be accepted 
(S AFik(Y)) are then determined. 

The number of transferable reservation requests can be defined as the number of 
reservation requests made on the given class of service k that exceeds the physical 
capacity of said class of service k and that can be transferred to other flights. 

Conversely, the number of reservation requests that can be accepted represents the 
number of seats that are still physically available on a class of service on a flight and that 
can be used to accommodate transferable reservation requests coming in from other 
flights. 

It easy to see that if a given class of service has a non-zero number of transferable 
reservation requests, the capacity of the class of service in question is exceeded and, 
consequently, the number of reservation requests that can be accepted on this class of 
service is zero. The reverse is equally true. 

Figure 2 illustrates the definitions of these parameters SP and SA clearly. 

Upper limits are also defined on the number of transferable reservation requests 
(SP) and on the number of reservation requests that can be accepted (SA). In this 
context, the acceptance limit (SA"^"") corresponds to the maximum number of seats on a 
given class of service that can be used to transfer reservation requests made on other 
classes of service (in this case, classes of service on later flights). The transfer boundary 
parameter (SP"^"") corresponds to the maximum number of reservation requests on a 
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given class of service that can be transferred to seats on classes of service on earlier 
flights. 

An example is given below of how to calculate the numbers of transferable 
reservation requests and the number of reservation requests that can be accepted for a 
given expected level of revenue Y on a flight of given index i with a given class of 
service s', 

SPis(Y)=Min{SPis"^\ Max{0, -AVis(Y*)}} 
SAis(Y)=Min{SAis™^ Max{0, AVi,(Y)}) 

where: 

Y*=Max {Y, minimum-expected-transfer revenucis}. 

In this context, the minimum expected transfer revenucis is the minimum expected 
revenue for which it is possible to make a transfer from one class of service on the flight 
in question. This permits to ensure that only the expected revenues above a certain level 
can profit by the facility to transfer from the flight in question to earlier flights. 

It should be noted that the number of reservation requests that can be accepted 
(SAis(Y)) is an initial value. 

A parameter EFIi is then calculated for the class of service on each flight in the 
chain. This makes it possible to determine the index of the flight in the chain that has the 
earliest departure time to which the requests for reservations on the class of service on the 
flight in questioui can be transferred. The parameter EFIi is tied to the range of 
advancement that was presented above and is shown in Figure 1. 
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If the range of advancement of the flight in questioni is greater than zero and i is 
greater than 1, EFIi is equal to max(l, i -range of advancement of i). If not, EFIj is equal 
to zero. 

It is thus possible to create an ordered list of the different flights that comprise the 
chain according to the value of their parameter EFIj. 

The table below presents an example of how this table is compiled: 
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In this case, the order of the flights according to the parameter EFI would be: 
flight 7, flight 6, flight 5, and flight 8. 

The number of reservation requests that can be accepted (S A) on earlier flights is 
used to allocate the transferable reservation requests (SP) onto later flights in such a way 
as to optimize the possible transfers for a given flight. To do this, a calculation step is 
employed, an example of which is given below in reference to Figure 3. 

This step starts with the assumption that the range of advancement of each flight, 
which is represented here by a gray circle, is equal to 3. The flight under consideration 
for the calculation is indicated by the grayest circle, which appears approximately in the 
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middle of the figure. The flights located to the left of it are earlier flights, and the flights 
to the right of it are later flights. 

As shown at stage 1 in Figure 3, an attempt is first rriade to allocate the 
transferable reservation requests for flights before the flight in question to other flights, 
within the limit of the number of reservation requests that can be accepted on the flights 
to which the transfers are made. The arrows in the figure indicate this allocation of 
reservations. It is thus possible to update and refine the values of the number of 
transferable reservation requests (SP) and the number of reservation requests that can be 
accepted (SA) for these different flights. 

The flights that have later departure times than the flight in question are then 
considered. This is the stage marked 2 in Figure 3. 

The process begins by attempting to allocate the reservation requests that can be 
transferred from each of these different flights that are later than the flight in question 
onto flights that are earlier but that have departure time greater than or equal to that of the 
flight in question. 

An attempt is then made to allocate the remaining transferable reservation 
requests onto other flights that have earlier departure times. At this point, all of the 
possible transfers of flights have been made that fall within the framework of the flight in 
question, such that their SA and SP parameters are updated. 

At this point, the allocation of the transferable reservation requests for the flight in 
question has not yet been processed. At the end of this calculation, however, the values 
of the numbers of reservation requests that can be accepted for the class of service in 
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question on other flights are known, so as to make it possible to transfer the transferable 
reservation requests for the flight in question. 

It is then possible to calculate the total acceptance capacity (TSAns(Y)) for the 
class of services at the given expected revenue Y for the flight in questioun based on the 
flights that have earlier departure times than the flight in questioun and to which the 
reservation requests can be transferred. 

The following calculation can be carried out for this purpose: 

n-l 

TS Ans(Y) = Min{ SPnsmax, E S Aks(Y) } 

k=EFIn 

It is then possible to calculate the total transfer capacity (TSPns(Y)), which is the 
total number of reservation requests from later flights that can be transferred to the flight 
in question,,. 

This total capacity is given by updating the number of reservation requests that 
can be accepted (SA) for the flight in questionn during the transfer allocation stage 
described above in reference to Figure 3. 

Indeed, the capacity TSPns(Y) is equal to the initial value of the number of 
reservation requests that can be accepted (SAns ^(Y)), minus the updated value of this 
number of reservation requests that can be accepted (S Ans(Y)). 

Finally, the values TSA and TSP permit to calculate the overall number of 
available seats XFAVns(Y) for the flight in questioUn. 

This number is given by the following expression: 

XFAVns(Y)= AV„s(Y) + TSAns(Y) - TSPns(Y). 



Second embodiment: pairing up of flights 
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According to this embodiment, identical classes of service k, k' are considered on 
two flights only. 

This particular embodiment is illustrated in Figure 4, where arrows have been 
used to represent the options for reciprocal transfers between the economy class M of 
flight 1 and the economy class M on flight 2. 

As in the case of the first embodunent, the parameter SP™*'' and optionally 
parameters associated with the boundary expected level of revenue are used to permit the 
facility of transfer reservations. The parameter SA"^'' is not used because it is redundant 
with the parameter SP"^'' of the paired class of service. 

An example is given below of how the overall number of available seats for a 
flight (in this case flight 1, Fl) is determined for the economy class M at a predefined 
level of expected revenue Y. 

In this context, the first step is to identify the flight F2 with which the flight Fl is 
paired. This can be done by means of a special field that defines the identity of the flight 
that is paired for flight Fl. 

The local availabilities are then calculated for the classes of service M in question 
for the two flights Fl, F2. 

Hereinafter, these local availabilities are written avfik(Y) and aVf2k(Y). 

This calculation step is similar to that carried out for the first embodiment. In 
particular, standard calculation procedures are used for determining local availability. 

It is then possible to calculate the parameters of the number of transferable 
reservation requests and the number of reservation requests that can be accepted (S A and 
SP) for the classes of service M on the flights in question. 
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For each of the two flights Fl, F2. the calculation is as follows: 
SPis(Y)=Min{SPis"^", Max{0, -avis(Y*) } } 
SAis(Y)=Min{0, Max{0, avis(Y)} } 

where: 

Y*=Max { Y, minimum-expected-transfer revenueis } . 

It is then possible to calculate the total acceptance capacity TSAis(Y) on the 
paired flight F2 that is available for the transfers of the class of services on the flight in 
question FL This capacity is given by: 

TSAis(Y)= Min{SPis™'\ SA2s(Y).} . 

It is then possible to calculate the total capacity for transfer onto the flight Fl in 
question from the class of services of the paired flight E2. This capacity is given by: 
TSPis(Y) = Min{SP2s,(Y), SAis(Y)}. 

Finally, it is possible to determine the overall number of available seats 
XFAVis(Y) for the flight Fl for the class of services in question at the predefined level of 
expected revenue Y. 

This overall number is given by the following formula: 

XFAV|s(Y)=AVis(Y) + TSAis(Y)-TSPis(Y). 

Third embodiment: reservation sharing. 

Below, another embodiment of the invention is presented in the case of shared 
flights and where the transfer of reservations is not limited to a given class of service on 
the flights. 
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The number of transferable reservation requests and the number of reservation 
requests that can be accepted are not constrained in this case by the boundary values 
SA"^^ SP™^ 

As in the case of the second embodiment, only two flights are considered. 

The principle of cooperation between the two flights is depicted in Figure 5. 

The first step is to calculate the number of seats available locally for each of the 
two flights Fl and F2 for a class of service k in question. The overall number of seats 
available for the class of service k in question at the predefined level of expected revenue 
Y is then given by the sum of the local availabilities according to the formula: 

XFAV,k(Y)=av,k(Y) + av2k(Y). 



